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SIGNALING METHOD IN AN OFDM MULTIPLE 

ACCESS SYSTEM 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims priority to U.S. Provisional Application No. 60/230,937, filed 
on September 13, 2000, and titled "SIGNALING METHOD IN AN OFDM MULTIPLE 
ACCESS WIRELESS SYSTEM," which is incorporated by reference. 

TECHNICAL FIELD 

This invention relates to an orthogonal frequency division multiplexing (OFDM) 
communication system, and more particularly to an OFDM communication system for a 
multiple access communication network. 

BACKGROUND 

Orthogonal frequency division multiplexing (OFDM) is a relatively well known 
multiplexing technique for communication systems. OFDM communication systems can be 
used to provide multiple access communication, where different users are allocated different 
orthogonal tones within a frequency bandwidth to transmit data at the same time. In an 
OFDM communication system, the entire bandwidth allocated to the system is divided into 
orthogonal tones. In particular, for a given symbol duration T available for user data 
transmission, and a given bandwidth W, the number of available orthogonal tones F is given 
by WT. The spacing between the orthogonal tones A is chosen to be 1/T, thereby making the 
tones orthogonal. In addition to the symbol duration T which is available for user data 
transmission, an additional period of time T c can be used for transmission of a cyclic prefix. 
The cyclic prefix is prepended to each symbol duration T and is used to compensate for the 
dispersion introduced by the channel response and by the pulse shaping filter used at the 
transmitter. Thus, although a total symbol duration of T + T c is employed for transmitting an 
OFDM symbol, only the symbol duration T is available for user data transmission and is 
therefore called an OFDM symbol duration. 

In prior OFDM techniques, an OFDM signal is first constructed in the frequency 
domain by mapping symbols of a constellation to prescribed frequency tones. The signal 
constructed in the frequency domain is then transformed to the time domain by an inverse 
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discrete Fourier transform (IDFT) or inverse fast Fourier transform (IFFT) to obtain the 
digital signal samples to be transmitted. In general, symbols of the constellation have a 
relatively low peak-to-average ratio property. For example, symbols of a QPSK constellation 
all have the same amplitude. However, after being transformed by the IDFT or IFFT, the 
resultant time domain signal samples are the weighted sum of all the symbols, and therefore 
generally do not preserve the desirable low peak-to-average ratio property. In particular, the 
resulting time domain signal typically has a high peak-to-average ratio. 

Existing techniques for implementing OFDM cornmunication systems can be highly 
inefficient due to the relatively high peak-to-average ratio when compared with other 
signaling schemes, such as single carrier modulation schemes. As a result, existing OFDM 
techniques are not well suited for a wireless multiple access communication network with 
highly mobile users because the high peak-to-average ratio of the transmitted signal requires 
a large amount of power at the base station and at the wireless device. The large power 
requirements result in short battery life and more expensive power amplifiers for handheld 
wireless communication devices or terminals. Accordingly, it is desirable to provide an 
OFDM technique which reduces the peak-to-average ratio of the signal to be transmitted, 
while simultaneously taking advantage of the larger communication bandwidth offered by an 
OFDM communication system. 

SUMMARY 

In one aspect of the communication system, power consumption associated with 
generating and transmitting OFDM signals is reduced as compared to the prior OFDM 
systems discussed above. The OFDM signaling method includes defining a constellation 
having a plurality of symbols, defining the symbol duration for the OFDM communication 
signal, and defining a plurality of time instants in the symbol duration. In a given symbol 
duration, a plurality of tones in the symbol duration are allocated to a particular transmitter 
and the signal to be transmitted is represented by a vector of data symbols from the symbol 
constellation. The symbols are first directly mapped to the prescribed time instants in the 
symbol duration. A continuous signal is then constructed by applying continuous 
interpolation functions to the mapped symbols such that the values of the continuous signal at 
the prescribed time instants are respectively equal to the mapped symbols and the frequency 
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response of the continuous signal only contains sinusoids at the allocated tones. Finally the 
digital signal, which is to be transmitted, consists of samples of the continuous signal. 
Alternatively, the digital signal can be generated directly by applying discrete interpolation 
functions to the mapped symbols. As symbols from the constellation generally have good 
peak-to-average ratio property, proper choices of allocated frequency tones, prescribed time 
instants and interpolation functions can result in a minimized peak-to-average ratio of the 
continuous function and the digital signal samples. 

In one implementation the method of directly generating the digital signal samples is 
to multiply the symbol vector consisting of symbols to be transmitted with a constant matrix, 
where the constant matrix is determined by the allocated frequency tones and the prescribed 
time instants. The matrix can be precomputed and stored in a memory. 

In one aspect, a transmitter associated with the communication system is allocated a 
number of contiguous tones and the prescribed time instants are equally-spaced time instants 
over the entire OFDM symbol duration. 

In another aspect, the transmitter is allocated a number of equally-spaced tones and 
the prescribed time instants are equally-spaced time instants over a fraction of the OFDM 
symbol duration. 

In the above aspects, in addition to the general method, the digital signal samples can 
be constructed by expanding the mapped symbols to a prescribed set of time instants from 
minus infinity to plus infinity and interpolating the expanded set of the mapped symbols with 
a sine function. Equivalently, the digital signal samples can also be generated by a series of 
operations including discrete Fourier transformation, zero insertion, and inverse discrete 
Fourier transformation. 

To further reduce the peak-to-average ratio of the digital signal samples obtained 
through interpolation, when symbols of the constellation are mapped to the prescribed time 
instants, the constellations used by two adjacent time instants are offset by tt/4. 

In another aspect of the system, the real and the imaginary components of the 
resultant digital sample vector are cyclically offset before the cyclic prefix is added. In yet 
another aspect of the communication system, the intended transmitter is allocated more tones 
than the number of symbols to be transmitted. Symbols of the constellation are directly 
mapped to prescribed equally-spaced time instants. The digital signal samples are 
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constructed by expanding the mapped symbols to a prescribed set of time instants from 
minus infinity to plus infinity and interpolating the expanded set of the mapped symbols 
with a function whose Fourier transformation satisfies the Nyquist zero intersymbol 
interference criterion, such as raised cosine functions. The digital signal samples can also be 
generated by a series of operations including discrete Fourier transformation, windowing, 
and inverse discrete Fourier transformation. 

The details of one or more embodiments of the invention are set forth in the accompa- 
nying drawings and the description below. Other features, objects, and advantages of the 
invention will be apparent from the description and drawings, and from the claims. 

DESCRIPTION OF DRAWINGS 

Fig. 1 is a block diagram of an OFDM system. 

Fig. 2A is a block diagram of an interpolation system used by the OFDM system of 

Fig. 1. 

Fig. 2B is a block diagram of another interpolation system used by the OFDM system 
of Fig. 1. 

Fig. 3 A is a graph showing symbols mapped to prescribed time instants in the time 
domain according to the OFDM technique implemented by the system of Fig. 1. 

Fig. 3B is a graph showing the frequency domain response of the graph of Fig. 3B. 

Fig. 4A shows an implementation technique for producing a digital signal sample 
vector using time domain symbol mapping in the case where the allocated tones are 
contiguous. 

Fig. 4B is a block diagram showing a communication system for producing a digital 
signal sample vector in the case where the allocated frequency tones are contiguous. 

Fig. 4C is a graph showing the mapping of the symbols to the prescribed time 
instants, the expansion of the mapped symbols, and the use of a sine function to interpolate 
the expanded symbols. 

Fig. 4D is a graph showing the large peak-to-average ratio of the resulting digital 
signal sample vector when the symbols are mapped in the frequency domain in the prior 
OFDM systems. 
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Fig. 4E is a graph showing the reduced peak-to-average ratio of the resulting digital 
signal sample vector when the symbols are mapped in the time domain using the technique of 
FIGS. 4A-4C. 

Fig. 5 A shows another implementation technique for producing the digital signal 
sample vector using time domain symbol mapping in the case where the allocated tones are 
equally spaced in frequency. 

Fig. 5B is a block diagram showing a communication system for producing a digital 
signal sample vector in the case where the allocated frequency tones are equally spaced. 

Fig. 5C is a graph showing the mapping of the symbols to the prescribed time 
instants, the expansion of the mapped symbols, and the use of a sine function to interpolate 
the symbols. 

Fig. 5D is a graph showing the reduced peak-to-average ratio of the resulting digital 
signal sample vector when the symbols are mapped in the time domain using the technique of 
FIGS. 5A-5C. 

Fig. 6 is a graph showing tt/4 symbol rotation. 

Fig. 7 shows the use of a cyclic shift of the real and imaginary signal components. 

Fig. 8A is a graph showing application of a windowing function in the frequency 
domain to further reduce the peak-to-average ratio. 

Fig. 8B is a block diagram showing a technique using more tones than the number of 
symbols to be transmitted for producing a digital signal sample vector. 

Fig. 8C is a graph showing the use of an interpolation function corresponding to the 
window function of Fig. 8B to the symbols mapped to the prescribed time instants. 

Fig. 8D is a graph showing the reduced peak-to-average ratio of the resulting digital 
signal sample vector when the symbols are mapped in the time domain using the technique of 
Figs. 8A-8C. 

Like reference symbols in the various drawings indicate like elements. 

DETAILED DESCRIPTION 

Referring to Fig. 1, an orthogonal frequency division multiplexing (OFDM) 
communication system 10 is shown. OFDM communication system 10 receives a first 
constellation of symbols {B l } 12 and provides the symbols to a symbol-to-symbol mapping 
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circuit 14, that produces a second constellation of complex symbols {C,}16. The complex 
symbols 16 represent data or a stream of data to be transmitted by the OFDM communication 
system, and may be chosen from a variety of symbol constellations including, but not limited 
to phase shift keying (PSK) and quadrature amplitude modulation (QAM) symbol 
constellations. The symbol-to-symbol mapping performed by the mapping circuit 14 is an 
optional step performed by the OFDM communication system 10. 

Next, a time instant mapping circuit 18 maps each complex symbol 16 to a prescribed 
time instant within a given OFDM symbol duration. The mapping operation is performed in 
the time domain such that the mapping circuit 18 generates a discrete signal of mapped 
symbols within the time domain symbol duration. The output of the mapping circuit 18 is 
provided to an interpolation circuit 20, that produces a series of digital signal samples {&} 
22. The digital signal samples 22 are formed by sampling a continuous signal, which is 
constructed by applying one or more predetermined continuous interpolation functions to the 
mapped complex symbols 19. Alternatively, the digital signal samples 22 are formed by 
directly applying one or more predetermined discrete interpolation functions to the mapped 
complex symbols 19. When using the technique of applying discrete interpolation functions, 
no intermediate continuous signal is generated and the step of sampling the continuous signal 
is not necessary. The operation of the interpolation circuit 20 is described in greater detail 
below. A cyclic prefix circuit 24 receives the series of digital signal samples 22 from the 
interpolation circuit 20 and prepends a cyclic prefix to the digital signal samples 22. The 
cyclic prefix circuit 24 operates to copy and prepend the last portion of the digital signal 
sample vector S 22 to the beginning of the OFDM symbol duration. The resulting digital 
signal samples 22 with the prepended cyclic prefix are converted to an analog signal by a 
digital to analog converter 28. The resulting analog signal is further processed by a pulse 
shaping filter 30, the output of which is modulated to a carrier frequency, and amplified by a 
power amplifier unit 32 for transmission through an antenna 34. 

In one implementation of the OFDM communication system 10, the symbol-to- 
symbol mapping circuit 14, the time instant mapping circuit 18, the interpolation circuit 20, 
and the cyclic prefix circuit 24 are implemented in a digital signal processor (DSP) 26, and 
may include a combination of hardware modules and/or software modules. These circuits 
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14, 18, 20, and 24 can also be implemented as separate discrete circuits within the OFDM 
communication system 10. 

The details of the interpolation circuit 20 are shown in Fig. 2A. The interpolation 
circuit 20 includes an interpolation function module 21 that applies one or more continuous 
interpolation functions to the discrete signal of mapped symbols 19 to generate a continuous 
signal in which signal variation between adjacent symbols is minimized. Thus, the 
continuous signal has a low peak-to-average ratio. The interpolation functions may be 
precomputed and stored in an interpolation function memory 23 connected to the 
interpolation function module 21 . A frequency tone and time instant allocation circuit 27 is 
connected to the interpolation function memory 23 and defines an allocated tone set selected 
from frequency tones distributed over a predetermined bandwidth associated with the OFDM 
communication system 10. The allocated tone set is then provided to the interpolation 
function memory 23. The frequency tone and time instant allocation circuit 27 also defines 
the prescribed time instants distributed over the time domain symbol duration, which can also 
be stored in the interpolation function memory 23 for use by the interpolation function 
module 21 as well as other modules within the DSP 26. The interpolation circuit 20 also 
includes a sampling circuit 25 for receiving and sampling the continuous signal at discrete 
time instants distributed over the time domain symbol duration to generate the vector of 
digital signal samples 22. Alternatively, in Fig. 2B the interpolation function module 21 
applies one or more discrete interpolation functions to the discrete signal of mapped symbols 
19 to directly generate the digital signal sample vector 22, in which case the sampling circuit 
25 (of Fig. 2A) is not needed. Through applying the discrete interpolation functions, the 
interpolation function module 21 effectively combines the processing steps of applying the 
continuous interpolation functions and sampling the intermediate continuous signal. 

Fig. 3 A graphically depicts the signal processing steps performed by the various 
circuits of the DSP 26. More specifically, Fig. 3 A shows the construction of the signal to be 
transmitted in a given OFDM time domain symbol duration 40. The time domain symbol 
duration 40 is a time interval from 0 to T. For purposes of the following description, the 
OFDM symbol duration T does not include the cyclic prefix. The signal to be transmitted in 
the symbol duration 40 is represented by complex symbols C/, C 2 , C3, Cm 16 that are 
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mapped to the prescribed time instants, where M denotes the number of symbols to be 
transmitted in the symbol duration 40. 

In one implementation, the OFDM communication system 10 is a multiple access 
communication system where the entire bandwidth available to all transmitters within the 
system is divided into F orthogonal frequency tones, //, f% ..-,/f- In the given symbol 
duration 40, a particular transmitter operating within a multiple access communication 
system is allocated M frequency tones f l(])} fa), fm), which is a subset of/;, f% fn (the 
total number of frequency tones) in order to transmit the signal As part of this 
implementation, the number of tones allocated to a particular transmitter is equal to the 
number of symbols to be transmitted by that transmitter. Later in Fig. 8 A, the number of 
allocated tones can be greater than the number of symbols to be transmitted. The remaining 
frequency tones can be used by other transmitters within the communication system. This 
technique allows OFDM communication system 10 to operate as a multiple access 
communication system. 

The complex data symbols C h C 2f C 3 , C M 16 are first mapped to ti, t 2 , t 3 , t M? 
respectively, where ti, t 2 , t 3 , . . t M are M prescribed time instants within the time domain 
symbol duration 40. The mapping operation generates a discrete signal of mapped symbols. 
It should be noted that the number of prescribed time instants is equal to the number of 
symbols M to be transmitted. As described above, the symbol mapping occurs in the time 
domain. Continuous interpolation functions 42 are then applied to the discrete signal of 
mapped symbols 16 to generate a continuous function CF(t) for t in the time interval from 0 
toT. 

The interpolation functions 42 are constructed such that the values of the continuous 
function CF(t) at time instants ti, t 2 , t 3 , . . t M are respectively equal to C Jr C 2 , C 3 , C M and 
the frequency response of the continuous function CF(t) contains only sinusoids at the 
allocated tones. Therefore, CF(t) is constructed as 

M 

CF (O = X A k e 

k=\ 

where J = 4-\ and coefficients Ak are given by 
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Thus, each coefficient A k is generated by multiplying a matrix of predetermined sinusoids 
with the single column of data symbols C] t Cz C3, Cm 16. 

Fig. 3B shows the frequency response of the continuous function CF(t). More 
specifically, Fig. 3B shows that the frequency response of the continuous function is non- 
zero only at the allocated frequency tones fi(i),fi(2)> ~.,fm> and is zero at a11 other fre q uenc y 
tones. 

The output of the DSP 26 is a vector of digital signal samples S 22, which are the 
samples of the continuous function CF(t) at discrete time instants 0, T/N, 2T/N, . .., T(N- 
1)/N, that is, Si= CF(0), S 2 =CF(T/N), S 3 =CF(2T/N), . . . , S N =CF(T(N-1)/N), where N is the 
number of discrete time instants in the vector of digital signal samples 22. In a general form, 
tu tjid may not necessarily be equal to any of the time instants 0, T/N, 2T/N . . . , T(N-1)/N. 
Therefore, while the digital signal samples S 22 may occur at the time instants t h 4f, the 
OFDM communication system 10 does not require that the time instants 0, T/N, 2T/N . . 
T(N-l)/Nbeequalto^ t M . 

In another implementation of OFDM communication system 10, the digital signal 
samples S 22 may be generated by the DSP 26 by directly multiplying a matrix of 
precomputed sinusoidal waveforms Z, operating as discrete interpolation functions, with the 
discrete signal of mapped symbols C in order to satisfy the transformation function S = ZC 
according to the following: 
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where C represents the symbol vector, and the matrix Z represents the product of the two 
matrices in the second line of the above equation. Each column (i) of matrix Z represents the 
interpolation function 42 of a corresponding symbol C to generate the digital signal samples 
S 22. As such, the matrix Z can be pre-computed and stored in the interpolation function 
memory 23 of the interpolation circuit 20 (Fig. 2B). The interpolation circuit 20 then applies 
the discrete interpolation functions 42 defined by the matrix Z to the discrete signal of 
mapped complex symbols C 16 in order to satisfy the criteria of S = ZC and to generate the 
vector of digital signal samples 22. 

The purpose of constructing the signal in the time domain is to directly map the 
symbols 16, which have a desirable low peak-to-average ratio property, to the prescribed 
time instants within the symbol duration 40. Appropriate interpolation functions 42 are 
selected to obtain the continuous function CF(t) and the digital signal samples 22 such that 
the desirable low peak-to-average ratio property of the symbols 16 is substantially preserved 
for the continuous function and for the digital signal samples 22. The peak-to-average ratio 
property of the resulting (interpolated) continuous function CF(t) and the digital signal 
samples 22 is dependent upon the interpolation functions 42, the choice of allocated 
frequency tones f^), fo), .-.,fi(M) from the set of tones, and the prescribed time instants t h 

Referring to Fig. 4A, one implementation of the OFDM communication system 10 
allocates tones/^ fa), -..,fi(M) to the transmitter associated with the communication system 
that are a subset of contiguous tones in the tone set fj, f% ...,/f- Therefore, f l(k) =f 0 + (k-l)A, 
for k=l , . . M, where M is the number of symbols. If the OFDM communication system 1 0 
is a multiple access system, each transmitter associated with the communication system is 
allocated a non-overlapping subset of frequency tones. For purposes of description, let fo=0. 
The construction for the other cases where f 0 ^0 can be similarly obtained. 

Complex symbols C h C M 16 are mapped in the time domain to the following time 
instants t k = (k- 1 )T/M, for k= 1 , . . . , M. As part of this implementation, the prescribed time 
instants ti, . . . , t M are equally-spaced time instants uniformly distributed over the entire 
OFDM symbol duration 40 as shown in the first time domain graph of Fig. 4 A. Given the 
choice of the allocated frequency tones and prescribed time instants, the matrix Z, which is 
used to generate the digital signal samples S as discussed in Figs. 3 A-3B, can be simplified to 

10 
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The second time domain graph of Fig. 4A shows the resulting digital signal sample 
vector S 22 after the interpolation circuit 20 applies the interpolation functions 42 defined by 
the matrix Z to the complex symbols 16 according to the expression S = ZC. As part of this 
implementation, the sampling module 25 is not generally used as the digital signal sample 
vector S 22 is directly generated from the discrete signal of mapped symbols using the 
transformation function S = ZC. 

Turning to Fig. 4B, a digital processing system 50 provides another technique for 
obtaining the vector of digital signal samples S. A DFT circuit 52 receives a discrete signal 
of complex data symbols C t and calculates the frequency responses Ai, Am, at tones/^, 
ftp), —>fi(Mh through an M-point discrete Fourier transform (DFT). The vector [Aj, A M ] 
54 output by the DFT circuit 52 is then expanded to a new vector of length N (the total 
number of time instants in the discrete signal vector S) by zero insertion at block 56. More 
specifically, this process involves putting the k th symbol A k to the i(k) th element of the new 
vector, for k=l , . . . , M, where %) is the k th tone allocated to the transmitter, and inserting 
zeros in all the remaining elements. Finally, an IDFT circuit 58 performs an N-point inverse 
discrete Fourier transform on the resulting vector (after zero insertion) to obtain the digital 
signal sample vector S. The collective procedure of DFT, zero insertion and IDFT is one 
way of implementing the discrete interpolation functions. 

Turning to Fig. 4C, another technique for obtaining the digital signal samples S is 
shown. For simplicity of description, it is assumed that the allocated contiguous tones fa), 
fi(2), -~,fi(M) are centered at frequency 0. The construction for the other cases where the 
allocated tones are not centered at frequency 0 can be similarly obtained. As with Fig. 4A, 
the prescribed time instants ti, . . t M are equally-spaced time instants uniformly distributed 
over the entire OFDM symbol duration 40. 

The complex symbols Ci, Cm are first mapped in the time domain to time instants 
ti, . t M respectively. Next, the mapped symbols C/, C M are leftwards and rightwards 
shifted and replicated to an expanded set of prescribed time instants, which is a superset of ti, 
. . ., tM and consists of an infinite number of equally-spaced time instants covering the time 
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interval from -co to +00. This technique creates an infinite series of mapped symbols C. The 
continuous function CF(t) is then constructed by interpolating the infinite series of mapped 
symbols using a sine interpolation function 60. Mathematically, the above steps construct 
the continuous function CF(t) as 



where sinc(a,b) = sin(m/b)/(mx/b). The sine interpolation function 60 can also be 
precomputed and stored in the interpolation function memory 23. As discussed in Fig. 3 A 
the digital signal samples S 22 are the samples of the continuous function CF(t) at time 
instants 0, T/N, . .., T(N-1)/N. In Figs. 4A-4C, if TV is a multiple of M 9 then Si +(k -i) N /M = C k , 
for k=l , . . . , M It should be noted that the continuous function CF(t) only applies to the 
symbol duration 40 from 0 to T. The use of time interval from -00 to +00 is solely for the 
purpose of mathematically constructing CF(t). The discrete interpolation functions, which 
combine the continuous interpolation functions and the sampling function, can be derived 
easily from the above description. 

For comparison purposes, Fig. 4D illustrates the resulting peak-to-average ratio for a 
digital signal sample vector S 62 and its associated transmitted OFDM signal 64 produced by 
symbols 16 where the signal is constructed in the frequency domain. As described above, 
this known technique of mapping the symbols 16 in the frequency domain produces a large 
signal variation in the transmitted OFDM signal 64 and results in a large peak-to-average 
ratio. 

Fig. 4E illustrates the resulting small signal variation and low peak-to-average ratio of 
the digital signal sample vector S 66 associated with the transmitted OFDM signal 68. As 
will be appreciated by comparing Figs. 4D and 4E, mapping the constellation of complex 
symbols 16 in the time domain produces an OFDM signal 68 having a significantly reduced 
peak-to-average ratio. 

Fig. 5 A shows a second implementation of the OFDM communication system 10, and 
serves to further generalize the system shown in Figs. 4A-4C. As part of OFDM system 10, 
tones,^;;, fa), ...,fi(AQ, allocated to the transmitter associated with the communication 
system, are a subset of equally-spaced tones in the tone set fu fi, -<-,fF- Therefore, = 
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/tf+(k-l)LA, for k=l, . . M, and L is a positive integer number representing the spacing 
between two adjacent allocated frequency tones. When L=l, this implementation is 
equivalent to the implementation technique described in Figs 4A-4C. For the sake of 
description, let fo=0. The construction for the other cases where f 0 ^0 can be similarly 
obtained. 

In this case where the allocated tones are equally-spaced tones, the constructed 
continuous function CF(t) is identical in each of the L time intervals, [0,T/L), [T/L,2T/L), 
and [(L-1)T/L, T/L). As part of this technique, symbols C h C M 16 are mapped to the 
following time instants t k = (k-l)T/M/L ? for k=l, M. In this implementation, the 
prescribed time instants ti, . . t M are equally-spaced time instants uniformly distributed over 
a fraction (1/L) of the symbol duration 70. As a comparison, in the case of allocated 
contiguous tones (Fig. 4A), the prescribed time instants are equally-spaced and distributed 
over the entire symbol duration, as discussed with respect to Fig. 4A. 

The procedure for obtaining the digital signal samples S 22 described in Fig. 4A can 
also be applied with respect to Fig. 5 A. More specifically, the digital signal sample vector S 
is the product of matrix Z (defining the discrete interpolation functions) and the symbol 
vector C. Given the choice of the allocated frequency tones and prescribed time instants, the 
matrix Z, which is used to generate the digital signal samples 22 from the discrete signal of 
mapped symbols, can be simplified to the same formula as in Fig. 4A with the only change in 
the definition of f t (i), fo), -,fi(M) and ti, . . ., t M . 

In Fig. 5B, the procedure of obtaining the digital signal sample vector S 22 described 
in Fig. 4B can also be applied to the case of allocated frequency tones that are equally spaced 
tones. More specifically, a digital processing system 100 provides another technique for 
obtaining the vector of digital signal samples S. A DFT circuit 102 receives a discrete signal 
of complex data symbols C x and calculates the frequency responses A h A M , at tones/^, 
ftp), :.,fi(M), through an M-point discrete Fourier transform (DFT). The vector [A h A M ] 
104 output by the DFT circuit 102 is then expanded to a new vector of length N (the total 
number of time instants in the digital signal sample vector S) by zero insertion at block 106. 
More specifically, this process involves putting the k th symbol A k to the i(k)th element of the 
new vector, for k=l , . . M, where %) is the k th tone allocated to the transmitter, and 
inserting zeros in all the remaining elements. Finally, an IDFT circuit 108 performs an N- 
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point inverse discrete Fourier transform on the resulting vector (after zero insertion) to obtain 
the time domain digital signal sample vector S. The collective procedure of DFT, zero 
insertion and IDFT is one way of implementing the discrete interpolation functions. 

Fig. 5C is the counterpart of Fig. 4C, where symbols C } , C M are first mapped to ti, 
. . tM respectively over a fraction (1/L) of the symbol duration 70. The symbol mapping is 
also performed in the time domain. Next the mapped symbols Cu Cm are leftwards and 
rightwards shifted and replicated to an expanded set of prescribed time instants from -oo to 
+00 which creates an infinite series of symbols. The continuous function CF(t) is then 
constructed by interpolating the infinite series of mapped symbols with a sine interpolation 
function 72. Thus, the continuous function CF(t) includes the digital signal samples mapped 
to the prescribed time instants as well as digital sample points between the prescribed time 
instants. Mathematically, the above steps construct the continuous function as 



With continued reference to Fig. 5C, each sine interpolation function 72 is narrower and 
therefore decays faster than the sine interpolation function 60 shown in Figure 4C. The sine 
interpolation function 72 can also be precomputed and stored in the interpolation function 
memory 23 for use by the interpolation function module 21 . The digital sample vector S 22 
can be obtained in the same technique shown in Fig. 4C. In Figs. 5 A and 5C, if Nis a 
multiple of MI, then Si+(k-i)N/M^+(j-i)N/L = C k , for k=l 5 M, and j=l, L. The discrete 
interpolation functions, which combine the continuous interpolation functions and the 
sampling function, can be derived easily from the above description. 

Fig. 5D illustrates the resulting small signal variation and low peak-to-average ratio 
of the digital signal sample vector S 74 associated with the transmitted OFDM signal 76. As 
will be appreciated by comparing Figs. 4D and 5D, mapping the constellation of complex 
symbols 16 in the time domain produces an OFDM signal 76 having a significantly lower 
peak-to-average ratio. 

Referring now to Fig. 6, a n/4 symbol rotation technique is used to further reduce the 
peak-to-average ratio of the transmitted OFDM signal. At an OFDM symbol duration, if 
symbols Bj, Bm of the constellation are to be transmitted, symbols Bu 5m are mapped 
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to another block of complex symbols C ]} C M , where each odd number symbol remains 
unchanged and each even number symbol is phase rotated by n/4. For example, if symbols 
Bj, B M belong to a QPSK constellation {0, n/2 9 n 9 7c3/2}, the odd number symbols Q still 
belong to the same QPSK constellation, while after being phase rotated the even number 
symbols C k belong to another QPSK constellation {tc/4, tc3/4, 7i5/4, 7i7/4}. Symbols C h 
Cm are then used to construct the digital signal samples 22 in the time domain as described 
above with respect to Figs. 3 A-5C. 

With reference to Fig. 7, another technique for reducing the peak-to-average ratio is 
shown, which introduces a cyclic offset of the real and imaginary signal components. This 
technique involves a first step of offsetting the imaginary components of the digital signal 
samples S 22, which have been generated using the technique of Figs. 3A-5C, by an integer 
number of samples. If necessary, the technique then involves a second step of adjusting the 
timing by a fraction of a sample period between the real and the imaginary signal 
components in the transmit path. 

At an OFDM symbol duration, if the digital signal samples Si, S 2> . . Sn have been 
obtained using the method as described in Figs. 3A-5C, the digital signal sample vector S is 
then mapped to another vector S' as follows. The real component of digital signal sample S'k 
is equal to that of digital signal sample Sk. The imaginary component of digital signal sample 
S\ is equal to that of digital signal sample Sj where index j = (k + d- l)mod TV + 1 , for k=l, 
. . . , N, with mod representing a module operation. The parameter d is an integer representing 
the cyclic offset, in terms of number of samples, between the real and imaginary components. 

N 

In one implementation, the value of d is determined by •> where L is discussed 

N 

in Fig. 5A. In one aspect of this technique, d is chosen to be close to . For example, d 

2LM 

N N 

can be the integer closest to , the largest integer not greater than , or the smallest 

B 2LM bbb 2LM > 

N 

integer not smaller than . In one example, d is chosen to be the largest integer not 

6 2LM 

N 

greater than . This example can be easily extended for other choices of d. 

2LM 
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The digital signal sample vector S' is then passed to the cyclic prefix prepender 
circuit 24, as shown in Fig. 1. Therefore, the operation of half symbol cyclic shifting is 
carried out before the operation of prepending the cyclic prefix, such as that performed by the 
cyclic prefix circuit 24 of Fig. 1. 

Not specifically shown in Fig. 7, when or after the sample vector S' and the cyclic 
prefix are outputted to the digital to analog converter 28, the imaginary components are 



As a variation of the technique shown in Fig. 7 (not specifically shown), another 
technique for achieving a similar result can be used to eliminate the second step of adjusting 
timing by a fraction of a sample period between the real and the imaginary signal 
components in the transmit path. As part of this technique, the real and the imaginary 
components of the desired digital signal samples S 22 are generated separately as described 
by the following. 

A first series of digital signal samples 22 are generated using the technique of Figs. 
3A-5C. The real components of the desired digital signal samples 22 are equal to those of 
the first series of samples. A second series of digital signal samples 22 are generated using 
the technique of Figs. 3A-5C except for the following changes. The imaginary components 
of the desired digital signal samples are equal to those of the second series of samples. In the 
general method described in Figs. 3, 4A, and 5A, the matrix 



further delayed by an amount of 



v 



2LM 



-d — , which is a fraction of a sample period T/N. 

)N 



0 



e 




is changed to 



e 



, ' Cl) 2LM 



e 



e 



J2nf !(n (T— — ) 

, N 2LM ; 



e 



J2nf l( w(T— — ) 
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In the block diagram method described with regard to Fig. 4B, an additional operation 
is required after zero insertion (block 56) and before N-point IDFT (block 58), where each 

T 

-J27rf k 

element k in the expanded length N vector is phase rotated by e 2LM . 

Referring to Figs. 8A-8D, another technique for further reducing the peak-to-average 
ratio is implemented by allocating more frequency tones than the number of complex 
symbols to be transmitted in a symbol duration 40, In Figs. 3-7, the number of tones 
allocated to the transmitter associated with the communication system is equal to the number 
of symbols to be transmitted in a given OFDM symbol duration. Compared with the other 
techniques described with respect to the previous figures, the technique of Figs. 8A-8D 
requires additional overhead of bandwidth to transmit the same number of complex symbols. 

For example, if the communication system 10 is allocated M + M ex contiguous 
frequency tones,^,/^, .*.,fi(M+Mex), and M symbols C h C M of the constellation are to be 
transmitted at an OFDM symbol duration, from the comparison of Figures 4 A and 5 A, the 
case of allocated contiguous tones can be easily extended to the case of allocated equally- 
spaced tones. As part of this implementation of the OFDM communication system 10, M ex is 
a positive number representing the number of excess tones to be used and is assumed to be an 

M 

even number. Therefore, the allocated tone f l{k) = f Q +(k- - 1)A , for k=l, . . M+ 

M ex . For purposes of description, let fo=0. The construction for the other cases where f 0 ^0 
can be similarly obtained. 

As with the technique described with respect to Fig. 4A, the prescribed time instants 
are t k =(k-l)T/M, for k=l, M, that is, the prescribed time instants ti, . . ., t M are equally- 
spaced time instants in the symbol duration 40. 

As part of this technique shown in Fig. 8A, P(f) is a smooth windowing function 90 in 
the frequency domain, which is non-zero only over interval \f x (i) y fi(M+Mex)]- In addition, P(f) 
90 also satisfies the Nyquist zero intersymbol interference criterion, i.e., 

f u P(f-kMA) = l 

£ = -00 

for any frequency f, where A is the spacing between adjacent tones. 

Fig. 8B shows the block diagram of the technique. As described above, a symbol-to- 
symbol mapping is optionally performed to generate a discrete signal of mapped complex 
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symbols C\ } Cm, 16. The frequency responses^/, Am 84 are calculated through an M- 
point discrete Fourier transform (DFT) of the complex symbols 16 at block 82. At block 86, 
vector {Aj, Am] 84 is cyclically expanded to a new vector A' of length N and windowed 
with a windowing function 90 as follows: 



where index g(k) - mod(k-i(l)-M ex /2, M) + 1, for k=l, N. 

At block 88, the digital signal sample vector S is obtained by taking an N-point 
inverse discrete Fourier transform (IDFT) of the new vector A\ Finally, the cyclic prefix is 
added by cyclic prefix circuit 24 as described above with regard to Fig. 1 . 

To provide additional insight to the above signal construction technique, assume that 
the allocated tones %), fip), fi(M+Mex) are centered at frequency 0. In Figure 8C (as with 
Fig. 4C), symbols Cu C M are first mapped to equally-spaced time instants in the symbol 
duration 40, and are then leftwards and rightwards shifted and replicated from -oo to +co. 
What is different from Fig. 4C is that a different interpolation function 92, which is 
determined by the windowing function 90, is used to generate the continuous function, 



where p(t) 92 is the time domain response of P(f) 90. As with Fig. 4C, the digital signal 
samples are obtained by letting t=0, T/N, . . T(N-1)/N. 

In one exemplary aspect of this technique, if a raised cosine windowing function is 
used, i.e., 



A> k =A g(k) *P((k-l)A+f } ) 



CF(t) 



-Z^QZ^™ p(t-U-kT) 



P(f)=] 



2M 



T 



1 + cos 



0MV 



M 



T 



(1-/?)M 



2T 




0 



// \f\> (1 + /?)— 
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where J3=(M ex +2)/M represents the percentage of excess tone overhead, then, the 
interpolation function p(t) 92 is given by 

_ sinpfM / T) cos(?rj3tM / T) 
P ^ " MM IT l-4/?VM 2 IT 1 ' 



As p increases, the interpolation function p(t) 92 decays faster, thereby reducing the 
probability of having large peak at samples between t t . 

Fig. 8D shows the resulting small signal variation and low peak-to-average ratio of 
the digital signal sample vector S 94 associated with the transmitted OFDM signal 96. As 
will be appreciated, mapping the constellation symbols 16 in the time domain produces an 
OFDM signal 96 having a significantly lower peak-to-average signal ratio. 

A number of embodiments of the invention have been described. Nevertheless, it will 
be understood that various modifications may be made without departing from the spirit and 
scope of the invention. Accordingly, other embodiments are within the scope of the 
following claims. 
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